翻訳と辞書 Words near each other ・ Weight-of-conflict conjecture ・ Weight-shift control ・ Weighted Airman Promotion System ・ Weighted arithmetic mean ・ Weighted average cost of capital ・ Weighted average cost of carbon ・ Weighted average return on assets ・ Weighted capitation formula ・ Weighted clothing ・ Weighted constraint satisfaction problem ・ Weighted context-free grammar ・ Weighted correlation network analysis ・ Weighted fair queueing ・ Weighted geometric mean ・ Weighted Majority Algorithm ・ Weighted matroid ・ Weighted median ・ Weighted Micro Function Points ・ Weighted network ・ Weighted product model ・ Weighted projective space ・ Weighted random early detection ・ Weighted round robin ・ Weighted silk ・ Weighted space ・ Weighted statistics ・ Weighted sterling ・ Weighted sum model ・ Weighted Voronoi diagram ・ Weighted voting Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Weighted matroid ： ウィキペディア英語版 Weighted matroid In combinatorics, a branch of mathematics, a weighted matroid is a matroid endowed with function with respect to which one can perform a greedy algorithm. A ''weight function'' ''w'' : ''E'' → R+ for a matroid ''M''=(''E'', ''I'') assigns a strictly positive weight to each element of ''E''. We extend the function to subsets of ''E'' by summation; ''w''(''A'') is the sum of ''w''(''x'') over ''x'' in ''A''. A matroid with an associated weight function is called a weighted matroid. ==Spanning forest algorithms== As a simple example, say we wish to find the maximum spanning forest of a graph. That is, given a graph and a weight for each edge, find a forest containing every vertex and maximizing the total weight of the edges in the tree. This problem arises in some clustering applications. If we look at the definition of the forest matroid above, we see that the maximum spanning forest is simply the independent set with largest total weight — such a set must span the graph, for otherwise we can add edges without creating cycles. But how do we find it? 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Weighted matroid」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.